מבוא לראיה חישובית וביולוגית עבודה 1

Σχετικά έγγραφα
פתרון תרגיל מרחבים וקטורים. x = s t ולכן. ur uur נסמן, ur uur לכן U הוא. ur uur. ur uur

גבול ורציפות של פונקציה סקלרית שאלות נוספות

חורף תש''ע פתרון בחינה סופית מועד א'

שאלה 1 V AB פתרון AB 30 R3 20 R

3-9 - a < x < a, a < x < a

תרגול פעולות מומצאות 3

תרגול 1 חזרה טורי פורייה והתמרות אינטגרליות חורף תשע"ב זהויות טריגונומטריות

סיכום- בעיות מינימוםמקסימום - שאלון 806

[ ] Observability, Controllability תרגול 6. ( t) t t קונטרולבילית H למימדים!!) והאובז' דוגמא: x. נשתמש בעובדה ש ) SS rank( S) = rank( עבור מטריצה m

I. גבולות. x 0. מתקיים L < ε. lim אם ורק אם. ( x) = 1. lim = 1. lim. x x ( ) הפונקציה נגזרות Δ 0. x Δx

תשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשע"ד, מיום 0/8/0610 שאלונים: 315, מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן

סיכום חקירת משוואות מהמעלה הראשונה ומהמעלה השנייה פרק זה הינו חלק מסיכום כולל לשאלון 005 שנכתב על-ידי מאיר בכור

פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד ... ( ) ( ) ( ) = L. uuruuruur. { v,v,v ( ) ( ) ( ) ( )

אינפי - 1 תרגול בינואר 2012

TECHNION Israel Institute of Technology, Faculty of Mechanical Engineering מבוא לבקרה (034040) גליון תרגילי בית מס 5 ציור 1: דיאגרמת הבלוקים

Charles Augustin COULOMB ( ) קולון חוק = K F E המרחק סטט-קולון.

אוסף שאלות מס. 3 פתרונות

חידה לחימום. כתבו תכappleית מחשב, המקבלת כקלט את M ו- N, מחליטה האם ברצוappleה להיות השחקן הפותח או השחקן השappleי, ותשחק כך שהיא תappleצח תמיד.

{ : Halts on every input}

תרגיל 13 משפטי רול ולגראנז הערות

"קשר-חם" : לקידום שיפור וריענון החינוך המתמטי

יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012)

Logic and Set Theory for Comp. Sci.

שדות תזכורת: פולינום ממעלה 2 או 3 מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה. שקיימים 5 מספרים שלמים שונים , ראשוני. שעבורם


gcd 24,15 = 3 3 =

dspace זווית - Y מחשב מנוע ואנקודר כרטיס ו- driver

ושל (השטח המקווקו בציור) . g(x) = 4 2x. ו- t x = g(x) f(x) dx

תשובות מלאות לבחינת הבגרות במתמטיקה מועד חורף תשע"א, מיום 31/1/2011 שאלון: מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן.

פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד

= 2. + sin(240 ) = = 3 ( tan(α) = 5 2 = sin(α) = sin(α) = 5. os(α) = + c ot(α) = π)) sin( 60 ) sin( 60 ) sin(

דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות

אלגוריתמים 1, סמסטר אביב 2017

brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק

אלגברה לינארית גיא סלומון. α β χ δ ε φ ϕ γ η ι κ λ µ ν ο π. σ ς τ υ ω ξ ψ ζ. לפתרון מלא בסרטון פלאש היכנסו ל- כתב ופתר גיא סלומון

בחינה בסיבוכיות עמר ברקמן, ישי חביב מדבקית ברקוד

שאלה 1 נתון: (AB = AC) ABC שאלה 2 ( ) נתון. באמצעות r ו-. α שאלה 3 הוכח:. AE + BE = CE שאלה 4 האלכסון (AB CD) ABCD תשובה: 14 ס"מ = CD.

אלגברה ליניארית 1 א' פתרון 2

ניהול תמיכה מערכות שלבים: DFfactor=a-1 DFt=an-1 DFeror=a(n-1) (סכום _ הנתונים ( (מספר _ חזרות ( (מספר _ רמות ( (סכום _ ריבועי _ כל _ הנתונים (

פתרון 4. a = Δv Δt = = 2.5 m s 10 0 = 25. y = y v = 15.33m s = 40 2 = 20 m s. v = = 30m x = t. x = x 0.

תרגילים באמצעות Q. תרגיל 2 CD,BF,AE הם גבהים במשולש .ABC הקטעים. ABC D נמצאת על המעגל בין A ל- C כך ש-. AD BF ABC FME

ל הזכויות שמורות לדפנה וסטרייך

צעד ראשון להצטיינות מבוא: קבוצות מיוחדות של מספרים ממשיים

סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות

סדרות - תרגילים הכנה לבגרות 5 יח"ל

אלגברה לינארית (1) - פתרון תרגיל 11

x a x n D f (iii) x n a ,Cauchy

קיום ויחידות פתרונות למשוואות דיפרנציאליות

מתמטיקה בדידה תרגול מס' 5

התפלגות χ: Analyze. Non parametric test

יחידה - 7 זוויות חיצוניות

תרגיל 7 פונקציות טריגונומטריות הערות

( k) ( ) = ( ) ( ) ( ) ( ) A Ω P( B) P A B P A P B תכונות: A ו- B ב"ת, אזי: A, B ב "ת. בינומי: (ההסתברות לk הצלחות מתוך n ניסויים) n.

החשמלי השדה הקדמה: (אדום) הוא גוף הטעון במטען q, כאשר גוף B, נכנס אל תוך התחום בו השדה משפיע, השדה מפעיל עליו כוח.

קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים.

שיעור 1. זוויות צמודות

מבני נתונים מבחן מועד ב' סמסטר חורף תשס"ו

אוטומט סופי דטרמיניסטי מוגדר ע"י החמישייה:

תכנון אלגוריתמים 2016 עבודה 1 שאלה 1 פתרון נתונות שתי בעיות. יש למצוא: אורך מסלול קצר ביותר המתחיל באחד מן הקודקודים s 1,..., s k ומסתיים ב t.

לוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשע"ו ( ) ... חלק ראשון: שאלות שאינן להגשה נפריד למקרים:

אלגברה לינארית מטריצות מטריצות הפיכות

לדוגמה: במפורט: x C. ,a,7 ו- 13. כלומר בקיצור

קבל מורכב משני מוליכים, אשר אינם במגע אחד עם השני, בכל צורה שהיא. כאשר קבל טעון, על כל "לוח" יש את אותה כמות מטען, אך הסימנים הם הפוכים.

תוכן הפרק: ,best case, average case דוגמאות 1. זמן - נמדד באמצעות מס' פעולות סיבוכיות, דוגמאות, שיפור בפקטור קבוע האלגוריתם. וגודלם. איטרטיביים. לקלט.

תשובות מלאות לבחינת הבגרות במתמטיקה מועד קיץ תשע"א, מיום 23/5/2011 שאלון: מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן.

מבחן מועד ב' בהצלחה! אנא קיראו היטב את ההוראות שלהלן: ודאו כי כל עמודי הבחינה נמצאים בידכם.

תשובות מלאות לבחינת הבגרות במתמטיקה מועד קיץ תש"ע מועד ב', מיום 14/7/2010 מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן.

רשימת משפטים והגדרות

(2) מיונים השאלות. .0 left right n 1. void Sort(int A[], int left, int right) { int p;

מתמטיקה טריגונומטריה

חשבון דיפרנציאלי ואינטגרלי

The No Arbitrage Theorem for Factor Models ג'רמי שיף - המחלקה למתמטיקה, אוניברסיטת בר-אילן

שאלה 1. x L שאלה 2 (8 נקודות) שאלה 3. עבור.0<x<6m הסבר. (8 נקודות)

f ( x, y) 1 5y axy x xy ye dxdy לדוגמה: axy + + = a ay e 3 2 a e a y ( ) במישור. xy ואז dxdy למישור.xy שבסיסם dxdy וגבהם y) f( x, איור 25.

הגדרה: קבוצת פעילויות חוקית היא קבוצה בה כל שתי פעילויות

מתמטיקה בדידה תרגול מס' 12

פולינומים אורתוגונליים

דינמיקה כוחות. N = kg m s 2 מתאפסת.

חישוביות הרצאה 4 לא! זיהוי שפות ע''י מכונות טיורינג הוכחה: הגדרת! : f r

( )( ) ( ) f : B C היא פונקציה חח"ע ועל מכיוון שהיא מוגדרת ע"י. מכיוון ש f היא פונקציהאז )) 2 ( ( = ) ( ( )) היא פונקציה חח"ע אז ועל פי הגדרת

-107- גיאומטריה זוויות מבוא מטרתנו בפרק זה היא לחזור על המושגים שנלמדו ולהעמיק את הלימוד בנושא זה.

הסקה סטטיסטית/תקציר/תלמה לויתן

שיעור.1 חופפים במשולש שווה שוקיים יחידה - 31 חופפים משולשים 311

שטף בהקשר של שדה וקטורי הוא "כמות" השדה הוקטורי העובר דרך משטח מסויים. שטף חשמלי מוגדר כך:

סרוקל רזע תרבוח 1 ילמיסיטיפניא ןובשח

(Derivative) של פונקציה

הקשור (נפחית, =P כאשר P קבוע. כלומר zˆ P. , ρ b ומשטחית,

רשימת בעיות בסיבוכיות

מתמטיקה בדידה תרגול מס' 13

תרגול מס' 6 פתרון מערכת משוואות ליניארית

משוואות רקורסיביות רקורסיה זו משוואה או אי שוויון אשר מתארת פונקציה בעזרת ערכי הפונקציה על ארגומנטים קטנים. למשל: יונתן יניב, דוד וייץ

ב ה צ ל ח ה! /המשך מעבר לדף/

מודלים חישוביים תרגולמס 7

טריגונומטריה הגדרות הפונקציות הטריגונומטריות הבסיסיות

Geometric Operation הרעיון העתקת הקואורדינטות אינטרפולציה של רמת אפור יישום פעולות גיאומטריות

פתרון תרגיל בית 6 מבוא לתורת החבורות סמסטר א תשע ז

Domain Relational Calculus דוגמאות. {<bn> dn(<dn, bn> likes dn = Yossi )}

גירסה liran Home Page:

אלגברה ליניארית (1) - תרגיל 6

רשימת משפטים וטענות נכתב על ידי יהונתן רגב רשימת משפטים וטענות

Transcript:

מבוא לראיה חישובית וביולוגית עבודה 1 הגשה בדוא"ל ל,boazar@bgu.ac.il כקובץ zip המכיל קבצי קוד וקובץ PDF עם התשובות לשאלות הפתוחות. מומלץ להקליד את התשובות במחשב, יש להקפיד על כתב ברור וקריא בהגשת קובץ תשובות סרוק. 1. כיול מצלמה בעצרת Matlab הורידו את הקובץ pattern.png מאתר הקורס והדפיסו את לוח הכיול הנמצא בה. צלמו תמונה של הלוח בזווית שאינה ישרה והניחו מערכת ייחוס גלובלית שראשיתה בפינה השמאלית התחתונה של הלוח, ציר X ו- Y מקבילים למישור הלוח וציר Z מאונך למישור זה. גודל משבצת בלוח תציין גודל יחידה. כתבו קוד מטלב המאפשר למשתמש לאתר מספר נקודות כרצונו ע"ג הלוח, כאשר בכל פעם ניתנת למשתמש הנחיה לבחור נקודה בקואורדינטה מסוימת ע"ג הלוח. בחירת הנקודות תסתיים כאשר המשתמש ילחץ על מקש ה- Enter. הקדישו מחשבה לבחירת סדר הנקודות הנדרשות מהמשתמש, בקשו ראשית נקודות שיאפשרו דיוק מרבי בכיול המצלמה. טיפ: היעזרו בפונקציות ginput ו- title. בעזרת הנקודות שנבחרו, חשבו את הפרמטרים הפנימיים )intrinsic( והחיצוניים )extrinsic( של המצלמה. משום שהמשתמש עשוי לבחור למעלה מ- 6 נקודות, יהיה עליכם למצוא התאמה מיטבית למטריצת הכיול, ניתן להשתמש בפונקציית fminsearch לצורך זה. לאחר החישוב, הציגו בעזרת פונקציית scatter3 את מיקום המצלמה והנקודות שנבחרו במערכת הייחוס המוגדרת ע"י הלוח. כמו כן הציגו את אורך המוקד שהתקבל עבור המצלמה והשוו אותו לאורך המוקד של המצלמה ע"פ נתוני היצרן. אורך מוקד של רוב המצלמות הסלולריות ניתן למצוא באתר,gsmarena.com אורך מוקד של מצלמות כיס ניתן למצוא באתר.dpreview.com

הגשת החלק התכנותי של המטלה תכלול את הקבצים הבאים: תמונת הכיול. - Calib.jpg קובץ Matlab המאפשר למשתמש לדגום נקודות ושומר אותן תחת השם - Sample_Points.m.points.mat קובץ Matlab הקורא את הנקודות השמורות ומציג את תוצאת הכיול. - Calibrate_Cam.m.Sample_Points.m קובץ המכיל את נק' הכיול שנדגמו ע"י - points.mat הרצת Calibrate_Cam.m בתקיית הפרוייקט תציג את תוצאות הכיול. נמקו את אסטרטגיית בחירת הנקודות שלכם מדוע בחרתם בסדר זה וכיצד הוא משפר את הדיוק? במידה והמשתמש בחר למעלה מ- 6 נקודות, מדוע לא ניתן לחלץ את מטריצת הכיול ע"י פתרון מערכת משוואות? האם קיימים תנאים בהם ניתן היה לחלץ את המטריצה כאשר נתונות למעלה מ- 6 נקודות? בונוס: בהנחה שגודל ריבוע בדף הכיול בתמונת הדוגמא הוא 2.5x2.5 ס"מ, מה אורך המוקד של המצלמה בה הוא צולם? צרפו קובץ points_2.mat המכיל את נק' הכיול בעזרתן הגעתם לפתרון. 2. קונבולוציה 2.1. נתונים שני ה- kernels הבאים: F 1 2 1 2 4 2 1 2 1 G 1 2 1 2 4 2 1 2 1 I 0 0 0 1 0 0 0 ותמונה דו-מימדית 7X7 הבאה: למה יכולים לשמש ה- kernels G ו- F בהקשר של ראיה )חישובית ו/או ביולוגית(? כיצד ניקרא signal מהסוג של תמונה I? *I. תשובתך צריכה להיות תמונה 7X7 של רמות אפור )קרי, מספרים(. חשב את G. תשובתך צריכה להיות תמונה 7X7 של רמות אפור. F *( I * G) חשב את תכנן פילטר )kernel( H כך שתוצאת סעיף ד' תהיה שווה ל-.I*H.I.II.III.IV.V

2.2 קונבולוציה בדו-מימד חשבו בMatlab את ערכי הפונקציה sin (y) I(x, y) = cos(x) + בתחום [0,2π] [0,2π] עבור גודל צעד 0.1. בחרו 3 סוגי קרנלים שונים באופיים מתוך אלו הזמינים בפונקציית.fspecial בעזרת הפונקציה, צרו דוגמא לכל קרנל בגודל לבחירתכם ובצעו קונבולוציה בינו לבין הפונקציה. הגשתכם תכלול קובץ conv2_ker.m אשר הפעלתו תציג,figures 4 בראשונה תוצג הפונקציה בטווח הנתון ובנותרות תוצאת כל אחת מהקונבולוציות. הציגו את התוצאות הללו גם בהגשתכם הכתובה בצירוף הסבר לגבי משמעות תוצאת כל אחת מהקונבולוציות. Convolution in the wild 2.3 בחרו תמונה טבעית )נקודות בונוס ינתנו לתמונה מקורית, קרי לא משהו שמצאתם באינטרנט, שתשעשע את הבודק( ובצעו עליה את הפעולות הבאות בעזרת קונבולוציה עם קרנל מתאים: - טשטוש - חידוד - הדגשת גבולות אנכיים בלבד בנוסף, בצעו קונבולוציה עם קרנל אקראי מה תוכלו לומר על התמונה שהתקבלה? בעבודתכם הציגו את הקרנל שבחרתם לכל פעולה, לצד התוצאה שהתקבלה מהפעלתו. כמו כן כללו קובץ nat_conv.m שיציג את חישוב הקונבולוציות ואת קובץ התמונה המקורי. 3. זיהוי גבולות 3.1. תהא נתונה תמונת רמות האפור הבאה: I( x, y) x sin y יהא E1 אופרטור לזיהוי גבולות המבוסס על מציאת הנקודות בהם I מקבל מקסימום מקומי ויהא E2 אופרטור אחר לזיהוי גבולות המבוסס על מציאת נקודות ה Zero Crossing של הלפלסיאן. האם לאחר הפעלת E1 ו E2 על התמונה הנתונה תתקבלנה תוצאות זהות או שונות? נמק את תשובתך. 3.2. תהא נתונה תמונת רמות האפור הבאה: I( x, y) C x y 1 4 1 3 12 6

כאשר C הינו קבוע כלשהו שערכו נקבע כך ש לעולם אינה מקבלת ערכים שליליים בתחום התמונה. יהא E1 אופרטור לזיהוי גבולות המבוסס על מציאת נקודות ה Zero Crossing של הלפלסיאן. מהי צורת הגבול שימצא אופרטור זה אם יופעל על התמונה. 3.3. זיהוי גבולות בדימות רפואי הורידו את תמונת mri.jpg מעמוד המטלה, נסו לחלץ את גבולות התמונה בעזרת פונקציית edge בMatlab, הציגו תוצאות עבור Canny, Log ו- Prewitt לכל הפחות. האם התוצאות זהות? הסבירו מדוע. הגשתכם תכלול קובץ edge_mri.m שהרצתו תציג את מפות הגבולות שהתקבלו מכל ריצה תחת הפרמטרים הטובים ביותר שמצאתם. הציגו את התוצאות הללו בהגשתכם לצד ניתוח ההבדלים ביניהם. 4. קריאה מהנה! להלן קטע התוך המאמר Brain What the Frog s eye Tells the Frog s שקראתם בבית.

בקטע מודגשים שני מושגים המופיעים תדיר בהקשר של מערכות ראיה ביולוגיות. הסבר כל אחר ממושגים אלו ע"י משפט יחיד ניתן להסתכל על תא אופייני מהסוג הנדון בקטע כמערכת הנותנת פלט כלשהו עבור אות )signal( נתון. בחן את שני התרשימים הבאים המתארים את פעולת המערכת בסיטואציות שונות:.I.II התרשים הנ"ל מתאר תנועה של אובייקט קטן וכהה על רקע בהיר. האובייקט נע בכיוון מסווים ולאחר מכן בכיוון הנגדי לו. התרשים הימני מתאר את האובייקט נע בשתי מהירויות שונות והשמאלי מתאר את האובייקט נע באותה המהירות בשלוש עוצמות תאורה שונות. בתרשימים מתוארת עוצמת הקלט )כגרף( ועוצמת הפלט )כתרשים יריות, או )skipesspikes בכל אחד מהמקרים. בהסתמך על התרשימים הנ"ל ועל המתואר בקטע, הסבר האם ה Sustained-Contrast Detectors הם בעלי התנהגות ליניארית או לא.